110 


DATABASE 
CONTROLLER 


120 


DATABASE 
SYSTEM 


FIG. 1 


185 


SERVER 


145 


130 


CLIENT 
SYSTEM 


FIG. 2 


110 


185 


DATABASE 
CONTROLLER 


2\ 


SERVER 


re 


T 

145 


r 


120 


DATABASE 
SYSTEM 


r 


260 


DATA 
SERVER(S) 


CLIENT 
INTERFACE 


230 


7 


130 


CLIENT 
DATABASE 
CONTROLLER 


240 


250 


CLIENT 
DATABASE 


r 


NETWORK 
INTERFACE 


310 


7 


L 


320 


QUERY 
COORDINATOR 


330 


MERGER 


L 


340 


PARTITIONER 


350 


PARTITIONER 
DATA STORAGE 



FIG. 4 


420 


^120 


260 


1 


SERVER DATABASE 


DATA 
SERVER(S) 


r 


430 


STORAGE UNIT 
440-^ ^450 


COLUMN 
ADDRESSES 


ROW 
ADDRESSES 



FIG. 6 

^605 

PARTITION DATA FOR EFFICIENT 
DATA SEARCH 


| ^-6 10 


DEFINE A DATA QUERY | 

| ^620 


PERFORM PARTITIONING DATA SEARCH 

| ^630 


COLLECT DESIRED DATA AND SEND TO 
CLIENT SYSTEM 


FIG. 7 


620 


710 


USE PARTITIONER TO DETERMINE 
PROBABLE DATA SERVERS THAT 
MAY HAVE ACCESS TO DESIRED DATA 


I 


r 


720 


ACQUIRE QUERY RESULTS FROM THE 
SELECTED DATA SERVERS 


■730 

acceptable" 
results (e.g. 98% 
accurate) ? 


750 


WIDEN SEARCH 
(INCLUDE MORE DATA 
SERVERS, AND/OR 
RELAX CONTRAITS) 


r 


740 


f TERMINATE QUERY } 



110 


DATABASE _ 
CONTROLLER 


I 


•120 


DATABASE 
SYSTEM 


FIG. 1 


185 


A. 


SERVER 


-SV-j- 


145 


130 


CLIENT 
SYSTEM 


FIG. 2 


110 


A. 


185 


DATABASE 
CONTROLLER 


I 


r 


120 


DATABASE 
SYSTEM 


260 


DATA 
SERVER(S) 


SERVER 


1 

145 


L 



130 


CLIENT 
DATABASE 
CONTROLLER 


240- 


I 


250- 


CLIENT 
DATABASE 


FIG. 3 


NETWORK 
INTERFACE 


310 


TT 


L 


320 


QUERY 
COORDINATOR 


I 


MERGER 


L 


110 


340 


*~ PARTITIONER 


350 


PARTITIONER 
DATA STORAGE 



FIG. 4 


^120 


420 


260 


SERVER DATABASE 


1 


DATA 
SERVER(S) 


430 


440 


1 


STORAGE UNIT 


COLUMN 
ADDRESSES 


450 


ROW 
ADDRESSES 



FIG. 6 

£-605 

PARTITION DATA FOR EFFICIENT 
DATA SEARCH 


I 


r 


610 


DEFINE A DATA QUERY | 
| ^620 

PERFORM PARTITIONING DATA SEARCH] 


I 


630 


COLLECT DESIRED DATA AND SEND TO 
CLIENT SYSTEM 


FIG. 7 


620 


r 


710 


USE PARTITIONER TO DETERMINE 
PROBABLE DATA SERVERS THAT 
MAY HAVE ACCESS TO DESIRED DATA 


I 


r 


720 


ACQUIRE QUERY RESULTS FROM THE 
SELECTED DATA SERVERS 


-730 

ACCEPTABLE" 
RESULTS (E.G. 98% 
ACCURATE) ? 


N 


£1 


750 


WIDEN SEARCH 
(INCLUDE MORE DATA 
SERVERS, AND/OR 
RELAX CONTRAITS) 


Y W40 


